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TYPE SYSTEM 

FIELD OF THE INVENTION 

[01] Aspects of the present invention relate generally to data structures and object-oriented 
computer programming. More specifically, aspects of the present invention provide a 
data structure and application programming interfaces to define and manipulate object 
model artifacts. 

BACKGROUND 

[02] Defining methods and classes for software objects or modules is an important part of the 
software design cycle. Typically, the creation of methods or classes must be specified in 
a specific programming language. The use of programming languages, however, requires 
adhering to detailed syntax which is undesirable, as a user may not be an expert in the 
particular programming language being utilized to create the method or class. 

[03] The Common Language Infrastructure Standard ECMA 325 provides a specification in 
which applications that are written in high-level languages such as C# or C++ may be 
executed in different system environments without the need to rewrite the applications. 
The Common Language Infrastructure Standard provides a Common Type System (CTS) 
which supports types and operations found in high-level languages. Though the 
Common Type System makes it easier to execute components and applications written in 
different programming languages, a user or developer must still be knowledgeable and 
adhere to detailed syntax of the particular programming language the user or developer 
utilized to create the components and applications. 
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[04] The Common Type System lacks an intuitive and simple way to traverse and search 
artifacts or locate various types within the Type System. Additionally, the creation and 
modification of artifacts is cumbersome requiring excessive developer or user time. 

[05] Therefore, there is a need in the art, for a data structure and application programming 
interfaces that enable users or developers to create, modify, and search artifacts such as 
classes and methods utilizing a simple and language neutral implementation. 

BRIEF SUMMARY 

[06] Aspects of the present invention address one or more of the issues mentioned above, 
thereby providing a data structure and application programming interfaces to define and 
manipulate object model artifacts. The data structure of the present invention provides 
for a very flexible and memory efficient manner in which to create or modify an artifact. 
The data structure may comprise a base class for capturing common functionality of 
classes of the type system and a controller object for validating the creation or 
modification of artifacts. An application programming interface communicates and 
interacts with the data structure enabling a developer or user to initiate creation or 
modification of artifacts. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[07] Aspects of the present invention are described with respect to the accompanying figures, 
in which like reference numerals identify like elements, and in which: 

[08] Figure 1 shows a functional block diagram of a conventional general-purpose computer 
system that can be used to implement various aspects of the invention; 

[09] Figure 2 depicts a unified modeling language diagram illustrating classes from a portion 
of data structure of the present invention in accordance with an aspect of the invention; 
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[10] Figure 3 depicts a unified modeling language diagram illustrating the specific classes of 
Figure 2 and the relationships between these classes and other constructs in accordance 
with an aspect of the invention; 

[11] Figure 4 depicts a unified modeling language diagram illustrating classes and the 
relationship of these classes to sub-classes in accordance with an aspect of the invention; 

[12] Figure 5 depicts a unified modeling language diagram illustrating additional classes of 
the data structure of the present invention in accordance with an aspect of the invention; 

[13] Figure 6 depicts a unified modeling language diagram illustrating various language 
classes of the data structure of the present invention in accordance with an aspect of the 
invention; 



[14] Figure 7 depicts a unified modeling language diagram illustrating additional classes of 
the data structure of the present invention in accordance with an aspect of the invention; 

[15] Figure 8 depicts a unified modeling language diagram illustrating various relationships of 
classes of the data structure of the present invention in accordance with an aspect of the 
invention; 

[16] Figure 9 depicts a unified modeling language diagram illustrating various additional 
classes of the data structure of the present invention in accordance with an aspect of the 
present invention; and 

[17] Figure 10 illustrates a method of modifying an artifact in accordance with an aspect of 
the present invention. 
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DETAILED DESCRIPTION 

Exemplary Operating Environment 

[18] Figure 1 is a functional block diagram of an example of a conventional, general-purpose, 
digital computing environment that can be used to efficiently implement an application 
programming interface and data structure of the type system in accordance with various 
aspects of the present invention. In Figure 1, a computer 100 includes a processing unit 
110, a system memory 120, and a system bus 130 that couples various system 
components, including the system memory, to the processing unit 110. The system bus 
130 may be any of several types of bus structures including a memory bus or memory 
controller, a peripheral bus, and a local bus using any of a variety of bus architectures. 
The system memory 120 includes read only memory (ROM) 140 and random access 
memory (RAM) 150. 

[19] A basic input/output system 160 (BIOS), containing the basic routines that help to 
transfer information between elements within the computer 100, such as during start-up, 
is stored in the ROM 140. The computer 100 also includes a hard disk drive 170 for 
reading from and writing to a hard disk (not shown), a magnetic disk drive 180 for 
reading from or writing to a removable magnetic disk 190, and an optical disk drive 191 
for reading from or writing to a removable optical disk 192 such as a CD ROM or other 
optical media. The hard disk drive 170, magnetic disk drive 180, and optical disk drive 
191 are connected to the system bus 130 by a hard disk drive interface 192, a magnetic 
disk drive interface 193, and an optical disk drive interface 194, respectively. The drives 
and their associated computer-readable media provide nonvolatile storage of computer 
readable instructions, data structures, program modules and other data for the personal 
computer 100. It will be appreciated by those skilled in the art that other types of 
computer readable media that can store data that is accessible by a computer, such as 
magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, random 
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access memories (RAMs), read only memories (ROMs), and the like, may also be used in 
the example operating environment. 

[20] A number of program modules can be stored on the hard disk drive 170, magnetic disk 
190, optical disk 192, ROM 140 or RAM 150, including an operating system 195, one or 
more application programs 196, other program modules 197, and program data 198. A 
user can enter commands and information into the computer 100 through input devices 
such as a keyboard 101 and pointing device 102. Other input devices (not shown) may 
include a microphone, joystick, game pad, satellite dish, scanner or the like. These and 
other input devices are often connected to the processing unit 110 through a serial port 
interface 106 that is coupled to the system bus, but may be connected by other interfaces, 
such as a parallel port, game port or a universal serial bus (USB). Further still, these 
devices may be coupled directly to the system bus 130 via an appropriate interface (not 
shown). A monitor 107 or other type of display device is also connected to the system 
bus 130 via an interface, such as a video adapter 108. In addition to the monitor, personal 
computers typically include other peripheral output devices (not shown), such as speakers 
and printers. 

[21] The computer 100 can operate in a networked environment using logical connections to 
one or more remote computers, such as a remote computer 109. The remote computer 
109 can be a server, a router, a network PC, a peer device or other common network 
node, and typically includes many or all of the elements described above relative to the 
computer 100, although only a memory storage device 111 has been illustrated in Figure 
1. The logical connections depicted in Figure 1 include a local area network (LAN) 112 
and a wide area network (WAN) 113. Such networking environments are commonplace 
in offices, enterprise-wide computer networks, intranets and the Internet. 
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[22] When used in a LAN networking environment, the computer 100 is connected to the 
local network 112 through a network interface or adapter 114. When used in a WAN 
networking environment, the personal computer 100 typically includes a modem 115 or 
other means for establishing communications over the wide area network 113, such as the 
Internet. The modem 115, which may be internal or external, is connected to the system 
bus 130 via the serial port interface 106. In a networked environment, program modules 
depicted relative to the personal computer 100, or portions thereof, may be stored in the 
remote memory storage device. 

[23] It will be appreciated that the network connections shown are illustrative and other 
techniques for establishing a communications link between the computers can be used. 
The existence of any of various well-known protocols such as TCP/IP, Ethernet, FTP, 
HTTP, Bluetooth, IEEE 802.1 lx and the like is presumed, and the system can be 
operated in a client-server configuration to permit a user to retrieve web pages from a 
web-based server. Any of various conventional web browsers can be used to display and 
manipulate data on web pages. 

Description of Illustrative Embodiment 

[24] Figures 2 through 9 depict unified modeling language diagrams illustrating various 
constructs of a data structure 201 of the present invention. Data structure 201 represents 
a data structure that works in concert with a type system framework. Data structure 201 
may be a language neutral data structure that may assist users or developers in organizing 
and searching for various classes or artifacts of a type system. In addition, data structure 
201 may allow a user or developer to specify various constructs and properties of the type 
system. For example, data structure 201 may enable a user or developer to specify that 
constraints for a particular property fall within a certain stated range of values. 
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[25] Figure 2 illustrates a unified modeling language diagram 200 of data structure 201 in 
accordance with an aspect of the invention. As illustrated in Figure 2, ClrElement 202 
may be a higher level abstraction over LogicalElement 204. ClrElement 202 may be a 
base class for other data in data structure 201. ClrElement 202 may capture common 
functionality from other classes or objects. The capturing of common functionality by 
ClrElement 202 may enable a user or developer to request the performance of services on 
artifacts without specific knowledge of the artifacts. An artifact may include a 
namespace, a method, an interface, a class, an enumeration, a delegate, an attribute, a 
field, a property, an event, or other object programming construct. As those skilled in the 
art will realize, the above listing of the various forms of artifacts is exemplary and not 
intended to be an exhaustive list. 

[26] For example, a user or developer may decide to change the name of an artifact from 
"foo" to "bar." Prior to the current invention, a user or developer would need to know 
whether the artifact of interest is a method, namespace, or class as each of these artifacts 
have different naming rules depending upon the programming language that was used to 
create the artifact. By capturing the common functionality in ClrElement 202, a user or 
developer may not need to know whether the artifact of interest is a method, a 
namespace, or a class. ClrElement 202 upon receiving a request from a user or developer 
may determine the proper controller object to communicate with in order to determine if 
the name change can be validated for the particular programming language used to create 
the artifact. 

[27] LogicalElement 204 is a base abstract class that provides a level of abstraction between 
ClrNamespace 302 (Figure 3) and ClrType 304 (Figure 3). ClrNamespace 302 is a meta- 
class that maintains the logical groupings of ClrType objects that reside inside a project 
in the type system. 
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[28] LogicalElement 204 provides a user or developer a base class in which searching for 
artifacts is simplified in the type system. In addition, both ClrNamespace 302 and 
ClrType 304 may comprise nested classes. A nested class is a class that is fully enclosed 
within another class. In Microsoft® .NET, nested classes have public access to its parent 
or nesting classes. Similar to ClrType 304, ClrNamespace 302 may also contain classes. 
LogicalElement 204 may provide a user or developer with a mechanism to search the 
type system for classes or nested classes. 

[29] The higher level of abstraction provided by LogicalElement 204 may allow users or 
developers to search for nested class without knowing whether they are searching in a 
namespace or class. An application programming interface does not have to be 
specifically structured to identify a namespace, a type, or other nested namespaces or 
types, as LogicalElement 204 has captured this information. The user or developer can 
utilize a simplified and unified application programming interface for all searching as the 
application programming interface communicates with LogicalElement 204. 

[30] ClassModelRoot 205 is a container for all the types in the type system for a particular 
project. ClassModelRoot 205 is a higher level abstraction of AssemblyClassModelRoot 
206 and ProjectClassModelRoot 207. ProjectClassModelRoot 207 allows a user or 
developer to reference other various projects. Each of the different projects may have 
associated types included with the project. ProjectClassModelRoot 207 captures the 
types in the project that are referenced by the class model root. 
AssemblyClassModelRoot 206 contains all types in compiled assemblies that a project 
may be referencing. ClassModelRoot 205 may contain one and only one 
RootNamespace 208. RootNamespsace 208 may contain a collection of ClrNamespaces. 
ClassModelRoot 205 may also provide searching functionality. 
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[31] Method ClassModelRoot.GetLogicalElementByFullyQualifiedName ( string FullName) 
may allow a user to search a ClrNamespace or ClrType via the passed FullName. For 
example, in C# code may be written similar to public namespace foo { public class bar 
{}}. If a user has a ClassModelRoot object, then one can invoke method 
ClassModelRoot.GetLogicalElementByFullyQualifiedName( "foo.bar"). The invoked 
method may return to the user or developer a ClrType object which represents class bar. 

[32] Figure 3 depicts a unified modeling language diagram 300 illustrating the specific classes 
of Figure 2 and the relationships between those classes and other constructs in 
accordance with an aspect of the invention. In Figure 3, RootNamespace 208 is depicted. 
RootNamespace 208 is a grouping of all of the namespaces and classes within a particular 
project. Those skilled in the art will notice that there is a one to one mapping between 
RootNamespace 208 and ClassModelRoot 205. Figure 3 also depicts other classes such 
as IMS.NamedElement 209 and ArtifactModel.Project.VSProject 210 and their 
relationship to the above specified classes. IMS.NamedElement 209 and 
ArtifactModel.Project.VSProject 210 may not be part of a type system. 

[33] Figure 4 depicts a unified modeling language diagram 400 illustrating classes and the 
relationship of these classes to sub-classes in accordance with an aspect of the invention. 
In particular, ClrType 304 is abstract parent class for subclasses ClrClass 402, 
ClrEnumeration 403, ClrStruct 404, Clrlnterface 405, and ClrDelegate 406. Figure 4 also 
illustrates the relationships between ClrAttribute 407, ClrAttributelnstance 408, 
ClrAttributeArgument 409, and ClrElement 202. 

[34] Figure 5 depicts a unified modeling language diagram 500 illustrating class Member 502 
and the relationships between Member 502 and ClrEvent 504, ClrMethod 505, 
ClrProperty 506, and ClrField 507 in accordance with an aspect of the invention. 
Member 502 is an abstraction over ClrEvent 504, ClrMethod 505, ClrProperty 506, and 
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ClrField 507. Member 502 may capture the commonality between ClrEvent 504, 
ClrMethod 505, ClrProperty 506, and ClrField 507. The abstraction may allow a user or 
developer to perform tasks without knowing the actual subclasses which are captured in 
Member 502. 

[35] Figure 6 depicts a unified modeling language diagram 600 illustrating various languages 
that that a user or developer may utilize in accordance with the data structure 201 of the 
present invention. Language class 602 represents an abstraction over LanuageCSharp 
604, LanguageC 605, Language VB 606, and Language JSharp 607. Those skilled in the 
art will realize that other programming languages other than Visual Basic, C++, C#, and 
J# are envisioned for use with data structure 201. 

[36] Language class 602 may contain language specific delimiter, tokens, or keywords. For 
example, Visual Basic® uses "()" as an array specifier, whereas C# and C++ use "[]". 
"AddHandler" is a keyword in Visual Basic® but not for C++. This information may 
allow a user or developer to perform validation based on the language associated to a 
ClrElement. In addition, a user or developer may generate code (artifact) correctly. 

[37] Language class 602 may also control various aspects of ClrElement, as Language class 
602 is a controller class. For example, Language class 602 may have a virtual method 
CanCreateDestructor( ClrType clrType). In this method, a true value may be returned 
when clrType is a regular class. In C++ language, a user or developer may also create 
destructor for struct. Therefore, in LanguageCpp class 605, one may override 
CanCreateDestructor( ClrType clrType) and return a true value when clrType is a class or 
a struct. The CanCreateDestructor( ClrType clrType) method may be used by the user of 
the Type System. 

[38] Figure 7 depicts a unified modeling language diagram 700 illustrating TypeRef 702 and 
the relationships between TypeRef 702 and InterfacelmplementationTypeRef 704, 
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InheritanceTypeRef 706, and AssociationTypeRef 708. TypeRef 702 may assist a user or 
developer to maintain existing relationships between changing types in a project. 

[39] Figure 8 and 9 depict unified modeling diagrams 800 and 900, respectively. In particular, 
Figure 8 represents the relationship of ClrTypeTemplateParameter 802 to ClrParameter 
503; whereas; Figure 9 depicts various enumerations for use in data structure 201. 

[40] Figure 10 illustrates a method of modifying an artifact in accordance with an aspect of 
the present invention. In a first step 1002, a request is received to modify an artifact in 
the type system. The artifacts may comprise a namespace, a class, an interface, an 
enumeration, a delegate, an attribute, a field, a property, an event or other object 
programming construct. 

[41] The request may be received from an application programming interface. In step 1004, 
an instruction is issued to a specific language controller object to validate the request 
based on rules associated with a particular programming language. The programming 
language may include Visual Basic, C++, C#, and J#. The controller object validates the 
request in step 1006 and the artifact is modified in step 1008. After the artifact has been 
modified, the application programming interface may receive a response indicating that 
the artifact has been modified. Similar to the steps of Figure 10, an artifact may be 
created in accordance with an aspect of the present invention. 

[42] The present invention has been described in terms of preferred and exemplary 
embodiments thereof. Numerous other embodiments, modifications and variations 
within the scope and spirit of the appended claims will occur to persons of ordinary skill 
in the art from a review of this disclosure. 
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